TIME-FREQUENCY CONCENTRATION OF GENERATING SYSTEMS 



PHILIPPE JAMING AND ALEXANDER M. POWELL 

Abstract. Uncertainty principles for generating systems {e„}J5^i C I/^(R) are proven and 
quantify the interplay between ^''(N) coefficient stability properties and time-frequency lo- 
calization with respect to power weight dispersions. As a sample result, it is proven that 
there does not exist a unit-norm Schauder basis nor a frame {e„}^^i for L'^(R) such that the 
two dispersion sequences A(e„), A(e^) and one mean sequence /^(en) are bounded. On the 
other hand, it is constructively proven that there exists a unit-norm exact system {/„}5^i 
in L^(R) for which all four of the sequences A(/„), A(/„), jj,{f„), /i(/n) are bounded. 



1. Introduction 

The uncertainty principle in harmonic analysis states that a function / and its Fourier 
transform /(^) = f /(t)e""^'^**^, dt cannot be simultaneously too well localized. Heisenberg's 
uncertainty principle offers a classical interpretation of this in terms of means and dispersions. 
Heisenberg's inequality states that for every / G L2(M) with unit -norm 11 f Ih = 1 

A(/)A(/) > i-. 

For unit-norm / € L^(M) the mean fi{-) is defined by = / dt and the dispersion 

A(-) is defined by A(/) = (J \t — dt)^/^. It is common to say that / is mostly 

concentrated in the time-frequency plane in a Heisenberg box centered at (^fi{f),fi{f)^ with 
side lengths determined by A(/) and A(/). Heisenberg's inequality states that this box has 
area at least 1/4tt. For a survey on uncertainty principles, see [9j. 

Heisenberg's uncertainty principle applies to individual functions / G L^(M). However, 
there are also versions of the uncertainty principle that constrain the collective time-frequency 
localization properties of systems of functions {e„}J^^ C -L^(M) such as orthonormal bases. 
For example, the Balian-Low uncertainty principle, (see e.g. [2]), states that if the Gabor 
system 

g{f, 1, 1) = {U,n}m,neZ = {e^^'"^' f {t - n)]„,,n& 

is an orthonormal basis for L^(M) then the strong uncertainty constraint A(/)A(/) = oo must 
hold. The Balian-Low theorem depends crucially on the rigid structure of Gabor systems. 

This article addresses uncertainty principles for general generating systems {e„}J^^ for 
L^(]R). Our main results are motivated by a question of H.S. Shapiro, [21], that asks to 
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characterize the sequences A(e„), A(evi), /x(en), /x(e^) that arise for orthonormal bases {en}^=i 
for L^(M). The fohowing uncertainty principle for this setting was proven in [18j: 

(1.1) If {en}^^i is an orthonormal basis for L^(M) then the three 
sequences /i(e„), A(e„), A(evi) cannot all be bounded. 

Further results of this type may be found in [13^ [15]. A main goal of this article is to pursue 
the investigation of this phenomenon for more general generating systems in L^(M) (such 
as Schauder bases, frames, or exact systems) and for generalized dispersions involving a 
power weight (instead of the standard |tp weight). 

Overview and main results. The paper is organized as follows. Section [2]gives background 
on generating systems and generalized power weight dispersions. Section [3] discusses the role 
of compactness in time-frequency concentration results and contains useful lemmas. 

Our first main result. Theorem 14.21 is proven in Section HI Roughly stated, Theorem 14.21 
shows that if a unit-norm system {en}'^^i C L^(M) satisfies 

/ oo \ i/« / oo \ lA' 

V/GL'(M), Aij2\{f,en)\^j <\\fh<BiY^J{f,en)\n , 

then for qr > 2 (withp, q > 1, r, s > 0) the generalized means and dispersions fj,p{en), Ap(en), 
A|j(eJi) cannot all be bounded. This improves the dispersion requirements in [18j and extends 
beyond orthonormal bases. For example, if {e„}5^^ is a Schauder basis for L^(M) then the 
standard means and dispersions //(e„), A(e„), A(e^) cannot all be bounded. 

Our second main result. Theorem 15. 2 ^ appears in Section[5]and shows that the phenomenon 
in Theorem 14. 2 1 is not true for exact systems. In particular, Theorem 15 . 21 constructively proves 
that for any p,q > 1 there exists a unit-norm exact system {en}^^i for L^(M) such that 
Ap(e„), Hp{en), Ag{en) and /^g(e^) are all bounded sequences. 

2. Background 

2.1. Generating systems. Throughout this section let H he a separable Hilbert space with 
norm || • || . The collection {e„}5^^ C -fT is a frame for H if there exist constants < A, B < oo 
such that 

oo 

(2.2) yfeH, A\\ff<^\{f,en)\'<B\\ff. 

n=l 

A standard result in frame theory states that there exists an associated dual frame {en}^=i C 
H such that the following expansions hold with unconditional convergence in H 

oo oo 

yfeH, / = ^(/,e„)e; = ^(/,e;)en. 

n=l ra=l 

In general, frames need neither be orthogonal nor provide unique representations. For exam- 
ple, a union of k orthonormal bases for H is a frame for H. For further background on frame 
theory see |4l l5] . 

The system {en}^=i C H is minimal if for every N £ N, e^ ^ span{en : n / N}. If 
{en}^=i is a minimal system and is a frame for H, then we say that {e^jj^i is a Riesz basis 
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for H. If {en}'^=i is minimal and is complete in H then we say that {en}^=i is an exact 
system in H. 

The system {e„}J^^ is a Schauder basis for H if for every f £ H there exists a unique 
sequence {cn}'^=i C C such that 



lim 

N^oo 



/-E 



N 



n=l 



0. 




An important result of Gurarii and Gurarii, see \12\ I20j. states that if {e„}^^ with ||e„|| = 1 
is a Schauder basis for H then there exist l<r<2<s<oo and constants < A, B < oo 
such that 

(oo \ / oo 

^|(/,e„)M <\\f\\<BiY,\{f,en)\ 
n=l / \n=l 

We shall primarily be interested in the cases where H = L^(M) or where H = span{en}^=i 
is the closed linear span of a collection {e„}~=i C L^iR). Since we shall investigate the 
applicability of (jl.ip to systems such as frames, Schauder bases, and exact systems, it is 
useful to note the following inclusions among different types of generating systems in L^(M): 

{orthonormal bases} C {Riesz bases} C {Schauder bases} C {exact systems}, 

{Riesz bases} C {frames}; {frames} ^ {Schauder bases}; {Schauder bases} ^ {frames}. 

The condition (|2.3p will serve as a key feature in our analysis. In particular, (|2.3p holds for 
all Schauder bases, frames, Riesz bases and orthonormal bases, but does not in general hold 
for exact systems. See |23] for additional information on generating systems. 

2.2. Generalized means and dispersions. The standard dispersion defined by 

(2.4) A{h) = (^J \t - fi{h)\'^\h{t)\'^ dt^ and fi{h) = J t\h{t)\'^ dt, 

implicitly makes use of the |tp power weight. In this note we shall consider a generalized 
class of dispersions and associated means defined in terms of the \t\^ power weight with p > 1. 

Let p > 1. Recall that a function ip is strictly convex if for every a ^ b and < s < 1 
there holds ip{sa + (1 — s)b) < sip{a) + (1 — s)(p{b). A property of convexity states that if ip is 
strictly convex and attains a local minimum then the local minimum is global and is unique. 

Given p > 1 the function a i— >• |a|P is a standard example of a strictly convex function. 
Consequently, for any fixed i G M, a i— t- |t — a|P is also strictly convex. Now fix /i G L^(M) 
with \\h\\2 = 1, and define 

V?(a) = J \t - a\P\h{t)f dt. 

Since \a + b\P = 2P|ia + ^b\^ < 2P-'^{\a\P + \b\P), we have that if ip{a) < oo for some a G M, 
then ip{a) < oo for every a G M. Moreover, it may be verified that if (p{a) < oo for some 
o G M then ip is continuous and strictly convex. 
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Assume that \\h\\2 = 1 and J < oo, so that <y9(a) < oo for every a G M. Then 

^{a)+ J \t\P\h{t)f dt = J \t\P\h{t)f dt + J \a - t\P\h{t)\'^ dt 



J \a\P\h{t)f dt = 2^~P\a\P 



which impHes that hm|a|_j.oo ^{o,) = c«. Thus, since <p is continuous and strictly convex it 
follows that ip has a unique global minimum. Given p > 1 and \\h\\2 = 1 we may thus define 



Ap{h) = mm \t- a\P\h{t)\^ d?j 



1/2 



and 

1/2 



Hp{h) = argmin^gK (/ ~ dt^ 



Note that Hp{h) is uniquely defined. We refer to Ap(h) as the p-dispersion of h and fJ-pih) as 
the p-mean of h. When p = 2 it is straightforward to verify that the closed form expressions 
M2(/) = and A2(/) = A(/) from ^ hold. 

If p < 1 then strict convexity no longer holds and the p-mean need not be uniquely 
defined. For example, if h = 2~^^'^{xi~-2-i] + X[i,2]) then every a G [—1, 1] is a minimizer for 

(p{a) = J \t — a||/i(t)p dt. We will therefore restrict our attention to p > 1. 

We now state some useful results on means and p-dispersions. 

Lemma 2.1. Let p > 1. Suppose that h G L^(]R) satisfies \\h\\2 = 1 and that Ap(/i) is finite 
(and hence lJ-p{h) is also finite). If hg is defined by hs{t) = h{t — s), then Ap{hs) = Ap(h) 
and ^p{hs) = fJ-pih) + s. Moreover, if h is even or odd, then Hp{h) = 0. 

Proof. It is clear that Ap(hs) = Ap(h) and fj-p{hs) = fj,p{h) + s. Next assume that h is either 
even or odd, so that is even. The change of variable t ^ —t gives 



\t - iJp{h)\P\h{t)\' dt = J \t + ijp{h)\P\h{t)\'dt. 

Since Hp{h) is the unique minimizer of ip{a) = f \t — a\P\h{t)\'^ dt we have Hp{h) = —^p{h). 
Thus, Hp{h) = 0. □ 

In general, convergence in L^(M) does not imply convergence of p-dispersions. For example, 
if we define V's = (l-s)^''^X[-i/2,i/2] + s^''^X[s-4,i+s-4] and = X[- 1/2, 1/2] > then lim^^o V's = "0 
holds in ^^(M), but linis^o At2('0s) = 00 7^ = /i2(V') and limg^o ^2(V's) = 00 / A2(V')- 
However, the following holds. 

Proposition 2.2. Let p > 1. Suppose that f,g £ L^(]R) satisfy \\f\\2 = \\g\\2 = 1 o-nd that 
Ap(/) and Ap{g) are finite. For each \a\ < 1 define ha = ^ — Then 

lim Ap(/iq) = Ap(/) and lim ap{ha) = fJ.p{f). 
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Proof. Step I. We first show that 

(2.5) hmsupA2(/i,) < A2(/). 

Noting that 1 — |a| < ||/ + ag\\2 < 1 + |a|, we have 

A^(/i„)< j \t - ^p{f)\P\Kit)\^ dt < (1 - \a\)~^ j \t-^p{f)\P\f{t) + agit)\^dt 



<(1-I«l 



1/2 



Since ^p{g) < oo imphes f \t — fJ'p{f)\^\g{i)\'^dt < oo, it follows that ()2.5p holds. 
Step II. We next show that if |a| is sufficiently small then 

(2.6) \^lp{K)-^^p{f)\<2[4Al{f)]'/^. 

To begin, by ([23]), take \a\ sufficiently small so that A^iha) < 2A2(/). Let rj = [4A2(/)]Vp. 
There holds 

(2.7) / |/(t)|'dt<r?-W |t_^^(/)|P|/(t)|2dt<^ = 
Similarly, 

(2.8) 2^1-^< / \hr 



(t)l'dt- I \K{t)\''dt= f 

J\t — pLp{ha)\>ri J\t 



Also note that 
(2.9) 



\t-^lp(ha)\<r| 



|/i,(t)|2dt < (l-|a|)-2 ^ 



t-fip{ha)\<r) 



|/(t)pdt + 0^ + 2|a| 



\Kit)\'^dt. 



t~fj.p{ha)\<ri 



Now, towards a contradiction, suppose that |/ip(/ia) — /^p(/)| > 2r/ holds. This would imply 
that 



(2.10) 



/ \fit)?dt<f \f(t)?dt. 

J\t-pLp{ha)\<r] -'|i-Mp (/)!>'? 



Combining ([22]), (USD, (EJ}, (l2lB gives 



^<(l-|a|)"2 Q + a2 + 2|a| 



38 

which yields a contradiction when |a| < ^ 3 ~ 0.08. Therefore, \^p{ha) — fJ'p{f)\ < 2r/ 



must hold. In particular, (12. 6p holds when |a| is sufficiently small. 
Step III. We next show that 



(2.11) 



A2(/) <liminf A2(/i„). 



a-)-0 
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If \a\ is sufficiently small then ()2.6p and Minkowski's inequality imply that 



< 



< 



A2(/)< J \t-fip{K)\'\f{t)\'dt = J \t - fip{K)\''\\\f + aghh^it) - ag{t)\^ dt 
(l + |a|)Ap(/i„) + |a| y \t - fip{h^)\P\git)\^ d?j ' 

(1 + |a|)Ap(/i„) + |a|2^ \t - ii^{mg{i)\^ di + - P^^{K)\' 

(1 + \a\)^^[K) + 1012"^^ (1 |t - /.p(/)n<7(t)P dt + 2P+2a2(/) 



1/2- 



Recalling (I2.5p . this implies that (12. lip holds. Moreover, ()2.5p and ()2.1ip yield the theorem's 
conclusion on convergence of p-dispersions: 



(2.12) 



lim Ap(/ic,) = Ap(/). 

a— i-O 



Stfp IV. Finally, we show that 

(2.13) lim Up(/io) = /ip(/). 
If \a\ is sufficiently small then ()2.6p implies that 

it - fip{h^)mt)\^ dt < 2^-' (^M) - f,p{Kw + j\t- /ip(/)n5(t)p dt 

(2.14) < 2^-^ (2^'[4A2(/)] + j\t- ii,{mg{tt dt) < oo. 
Similar computations as for (I2.14p show that if \a\ is sufficiently small then 



\t -fip{Kr{f{t)git) + f{t)g{t))dt <2 J \t-f,p{Kr\f{t)\\g{t)\dt 
<2(^| \t-f,,{K)\P\f{t)\^dty Q \t-f,j,{ho^)\P\g{t)\Ut^ 



< 2^^ (2P[4A2(/)] + I \t-f,,{mf{t)\'dt 



(2.15) 
Note that 



1/2 



\ 1/2 



< OO. 



(2.16) \\f + ag\\lAl{h^ 



[2P[4Alif)] + J \t - f,,ifW\git)\' dtj 

\t-fip{K)\P\f{t)\^dt + a^ [ \t - tip{Kmt)\^ dt 



+a / \t-fip{K)\P{f{t)g{t) + f{t)g{t))dt, 
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We now use that A^iha) A^if) by (f2T^ . along with ([2311) and IHJM . to take hmits (as 
a — >• 0) on both sides of (j2.16p and conclude that the following limit exists and 

(2.17) limy \t-^,p{K)\P\f{t)\'dt = I |t-Mp(/)n/(t)|2dt = A2(/). 

Now, by (j2.6p . if \a\ is sufficiently small then fip^ha) stays in a fixed compact set. Thus, 
there exist sequences {ofcjfcLi, {Sa,.}^]^ such that ak,ak and 

fip{ha,.) — )• /i := liminf fj.p{ha) G M and fip{ha^.) — )• 7^ := limsup/ip(/ia) S ^■ 

— a-5>0 

Note that by dM} 

|t-Mp(V)n/(t)P < 2P-'{\t- f,pif)\P + 2P+'AHf))\fit)\' G Li(R). 
Thus, by the dominated convergence theorem 

J \t-f,p{Kjp\f{t)\'dt^ J |t-/.n/(t)|2di. 

Therefore by I^J7\i 

J |t-/.n/(t)pdt = A2(/), 

and by uniqueness of the global minimum defining Ap(/), we have /i = /Up(/). A similar 
argument shows that /I = fJ-p{f)- It follows that (j2.13p must hold. □ 

3. Compactness and time-frequency concentration 

Compactness plays an important role in several aspects of time-frequency analysis. For 
example, connections with the uncertainty principle arise in [211 117j . We shall require the 
following compactness result of Kolmogorov, Riesz, and Tamarkin, [14:\ [T9l I22j . also see 
[Zl ESI [m E] . Recall that a set is relatively compact if its closure is compact. 

Theorem 3.1. Let K, he a hounded suhset of L'^(E.). Then K, is relatively compact if and only 
if the following two conditions hold 

• K, is equicontinuous: I \f{t + a) — /(t)|^ dt — t- uniformly in f d K. as a — t- 0, 

• K, has uniform decay: i |/(t)p dt — )• uniformly in f G IC as R ^ +oo. 

J\t\>R 

These properties can be reformulated in terms of the Fourier transform, see [ITJ, cf. [21j. 

Theorem 3.2. Let K, he a hounded suhset of L'^iM) and let K, = {f : / G /C}. Then K. is 
equicontinuous if and only if K, has uniform decay. In particular, the following conditions are 
equivalent: 

• fC is relatively compact, 

• K, and K, are hoth equicontinuous, 

• fC and fC have hoth uniform decay. 

This gives the following corollary. The result for K^p^^p appears in [T7], cf. [21]. The result 
for K^'^ appears with p = q = 2 m. [21]. Since [211 is unpublished and since we shall require 
the result for general values of j), q, we include the proof here. 
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Then KF^ and K.^^^ are compact subsets o/L^(M). 

Proof. For /C^'' note that if \t\ > R > 2A and \a\ < A, then |t - a| > R/2. It follows that if 
lAtp(/)| < A and Ap(/) < A then as — )- oo 



This, along with a similar computation for / and Theorem 13.21 shows that /C^'^ is compact. 

For IC^^jp note if G L^(M) implies that Jjij>^ dt < jj4|>^ l</'(*)P dt 0, as oo. 

This, along with a similar computation for / and Theorem 13 . 2 1 shows that IC^^^p is compact. □ 

We may apply Corollary 13.31 to generating systems with appropriate separation properties. 
We use the notation to denote the cardinality of a set /. 

Lemma 3.4. Suppose that {en}^=i C L^(M) with \\en\\2 = 1 satisfies one of the following 
conditions: 

(1) {en}^=i converges weakly to zero in H = span{en}'^=i, 

(2) for every m G N, #{n G N : |(e„,em)| > 1/2} < oo. 

Then {cnlJ^i cannot be contained in a relatively compact subset of L'^iR). 

Proof. Since condition (1) implies condition (2), it suffices to assume that (2) holds. Assume 
towards a contradiction that {e^jj^i is contained in a relatively compact subset of L^(M). 
Then there exists f £ H and a convergent subsequence {enf,}^^i such that — )• / strongly 
in H. Since ||enj.||2 = 1 we have that ||/||2 = 1. 

By strong convergence, we have Cn,^ — )• / weakly in H. So {eni^,f) — ?• (/, /) = 1- Fix 
e > 0. For k sufficiently large we have (e„j., /) > 1 — e and ||/ — e„j.||2 < e. By (2), for all j 
sufficiently large (depending on k) one has \ {en^,enj) \ < 1/2. Thus 



1-e < |(e„,,/>| < Ke„,,e„^.)| + Ke„,, / - e„^.)| < Ke„,,e„^)| + \\f - Cn^h < 1/2 + e. 



In view of the condition (j2.3p and the frame inequality (|2.2p we have the following result. 

Corollary 3.5. Suppose {e„}J^^ C L^(M) with ||e„||2 = 1 is a frame or Schauder basis for its 
closed linear span then {en}'^^^ cannot be contained in a relatively compact subset o/L^(M). 

Together with Corollarv 13.31 this gives the following. 

Corollary 3.6. Suppose that {en}'^=i C L^(M) with \\en\\2 = 1 satisfies one of the following 
two conditions: 

• there exists A > 0, p,q > 1 such that, for every n G N, 

)| < A, Ap(e„) < A, \fiq{en)\ < A, Ag{en) < A, 




This gives a contradiction when < e < 1/4. 



□ 
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• there exists ip,ip ^ L^(]R) such that 

\en{t)\ < \ip{t)\ and \en{t)\ < \ijj{t)\ a.e. t £ R. 

Then {en}^=i cannot be a Schauder basis or frame for its closed linear span. 

For our purposes we will need a more quantitative version of Corollary 13.61 

Lemma 3.7. Suppose that {en}n=i C L^(M) with ||en||2 = 1 is such that for every m G 
{1,2,--- ,k}, 

#{nG {1,2,--- ,k} : \{en,em)\ > 1/2} < D. 
There exists Jc{l,2,-- - ,k} satisfying: 

• #J>{k-l)/{\D]+l), 

• If m,n £ J and m ^ n then \ {cm, en)\ < 1/2. 

Proof. We may without loss of generality assume that D is an integer by replacing D with \D~\ . 
Reordering {en}n=i if necessary, we may assume that |(e„, ei)| < 1/2 for n = 2, • • • ,k — D. 
Reordering {en}n=2 if necessary, we may assume that |(e„, 62)] < 1/2 for n = 3, • • • ,k — 2D. 
Continuing this process, we may assume that |(e„,ej)| < 1/2 for n = (j + 1), • • • ,{k — jD) 
as long as j + 1 < A; - jD, that is j < (k - 1)/{D + 1). If M = [{k - 1)/{D + 1)J + 1 then 
the set {e„}^'£]^ satisfies \ {ei,em)\ < 1/2 whenever / 7^ m and /,m G {1,2,--- ,M}. □ 

Lemma 3.8. Let S C L^(M) be a relatively compact subset of Lp'i/R). Fix C,s,D > 0. There 
exists N £ N such that if {en}'^=i C L^(M) with \\en\\2 = 1 satisfies one of the following 
conditions: 

/ 00 \ i/s 

(1) for every feH = spcm{en}^=i, (2]K/,en)M < CWfh, 

(2) for every m G N, #{n G N : Ke„,eJ)7 > 1/2} < D, 

and {en}n=i ^ then k < N must hold. The constant N depends on S and the relevant 
constants among C,D,s. 

Proof. Let us first prove that condition (1) implies condition (2). Indeed, if (1) holds then 

00 

for ah men, ^ Ke^, 6^,^)1'^ < C. Tchebyshev's inequality gives (2) with D = 2'C' + 1 

n=l 

Vm G N, #{n G N : I (e„, e„) | > 1/2} < 2'C\ 

Suppose now that (2) holds. Let J C {1, 2, • • • ,k} be the set obtained when Lemma 13.71 
is applied to {e„}^^^. Since S is relatively compact, the L^(M) closure of 5, denoted S, is 
compact. The open balls Bii2{x) = {7/ G L^(M) : \\y — x\\2 < 1/2} with x e S provide an 

M 

open cover of S. So there exist {xn}nLi C 5 such that S" C |^ Bi/2ixn)- By properties of 

n=l 

the set J, if m ^ n and m,n e J then there holds 

||e„-e™||i = 2[l-3f?((en,e„))] >2(l-|(e„,e^)|) > 1. 



10 PHILIPPE JAMING AND ALEXANDER M. POWELL 

So each Bi/2{xn) contains at most one of the {e„}„gj. However since 

M 

{e„}„GJ C 5 C [J Bi/2iXn), 
n=l 

we obtain #J < M. Thus, /c < M( [L>] + 1) + 1 and we may take = M([L>] + 1) + 1. □ 

In view of Coroharv l^.^i Lemma 13.81 imphes the following theorem. 

Theorem 3.9. Fix A,C,D,s > 0, p,q > 1 and (p,ip ^ L^(M). There exist constants M = 
M{A,C,D,s,p,q) and N = N{ip,tp,C, D, s) such that if {en}n=i C L^(M) with ||e„||2 = 1 
satisfies either condition (1) or (2) from Lemma \3.8\ (e.g. if it is either a Schauder basis or 
a frame ) then the sets 

/={nGN: |^p(e„)| < ^, Ap(e„) < ^, |^g(e;)| < ^, and Ag(e;) < 

J = {n G N : |e„(t)| < and \en{t)\ < \'ip{t)\ for a.e. t G M}, 

satisfy #/ < Af and#J <N. 

For more quantitative bounds on M, N in the cases of orthonormal bases and almost 
orthonormal Riesz bases, see |13j . 

Note that if {en}'^=i satisfies condition (1) or (2) of Lemma 13.81 then {fn}'^=i defined 
by fn{t) = e~^''*^*e„(t) with fixed ^ G M also satisfies (1) or (2). Also, Hp{fn) = f^p{en), 
l^qCfn) = fJ-qien) - /i, A(/„) = A(e„), A(/„) = A{en). Consequently, for every ;U G M, 
#{n G N : |^p(e„)| < A, Ap(e„) < A, \fiq{en) - fi\ < A, Aq{en) < A} < M, 

where M is the constant from Theorem I3.9( and M does not depend on /i. This implies the 
following corollary. 

Corollary 3.10. Fix A > and p,q > 1. Suppose that {e„}^;^ C L^(M) with ||e„||2 = 1 
satisfies either condition (1) or (2) of Lemma \3.8l and that, for every n G N, 

)\<A, Ap{en)<A, Ag{en)<A. 

There exists a constant c > such that |^g(e^)| > cn holds for all n £N. 

4. One bounded mean and two bounded variances 

The following lemma is a straightforward extension of Lemma 5.5 in [ 18j . 

Lemma 4.1. Fix p,q > 1. Suppose f,g G L^(M) and ||/||2 = H^lb = 1 O'^d that the 
dispersions Ap{f), Aq{f), Ap{g), Ag^g) are all finite. Then 

\{f,9)\< 



2f/2(Ap(/) + Ap{g)) + 25/2(A,(/) + A,(?)) 



We are now in position to prove the following theorem. 

Theorem 4.2. Fix A, B,C > 0, p,q > 1 and r,s > 0. Let {en}^=i C L'^(R) with ||e„||2 
satisfy 

V/eL2(M), Bij2\{f,enWj <\\fh<cl^^\{f,enWj ■ 
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If qr > 2 then it is not possible for {en}'^=i to satisfy 

Vn G N, \fipien)\ < A, |Ap(e„)| < A, and |Ag(e;)| < A. 

Proof. By Corollary 13.101 there is a constant c > such that |^(e„)| > cn holds for all n G N. 

Let g{x) = 2^/^e~'^^ and gN{x) = g{x — N). Note that ||5'||2 = 1. By Lemma l2.ll we 
have iJ,p{gN) = fJ-pig) + N = N, iiq{m) = f^qid) = 0, Ap{gN) = \{g), \{gN) = \{a)- By 
Lemma W7\\ iov N > A 

,,^ 2r>l^{^p{g)+A) + 2'i/\\{g) + A) 
- \N-A\Pl^ + \cn\^n ■ 

Hence, for an appropriate constant ci > 



^ (|iV-A|p/2 + |cn|9/2)^' 

n=l n=l ^' ' 11/ 

This gives a contradiction since the assumptions qr > 2 and p > imply that 



lim N = 

Af-4oo^ (|Ar - y4|P/2 + |cn|9/2)'^ 



□ 



The following corollaries are consequences of (j2.2p and (|2.3p and extend (jl.ip . 
Corollary 4.3. Fix A > 0, p > 1. //{e„}5^i C ^^(M) satisfies Wcnh = 1 and 

Vn G N, \fip{en)\ < A, |Ap(e„)| < A, and |A2(e;)| < A, 
then {cnj^i cannot be a Schauder basis for L2(M). 

Corollary 4.4. Fix ^4 > 0, p, g > 1. //{e„}5^;^ C L?(R) satisfies ||e„||2 = 1 and 

Vn G N, |^p(e„)| < A, |Ap(e„)| < A, and |Ag(e;)| < A, 
then {en}5^i cannot be a frame for ^^(M). 

5. Exact systems and time-frequency localization 

In this section we shall show that the phenomenon described in Theorem 14.21 does not hold 
for exact systems in Lp'iM.). We shall make use of the following example. 

Example 5.1. Let g{t) = 2^/^e~'^*^ and consider the Gabor system G{g, 1, 1) = {gm,n}m,nez 
defined by 

Vm, n, G Z, gm,n{t) = e^^'^^'git - n). 
The unit-norm system Qq = Q{g, 1, l)\{(7i^i} is an exact system in L2(R), see [8]. Moreover, 
Gq is neither a frame nor a Schauder basis for L2(M). 

Further related examples and uncertainty principles involving exact Gabor systems can be 
found in [1] and [101 US] respectively. 

The construction in the following theorem is inspired by [HI [24] . 
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Theorem 5.2. Fixp,q > 1 and let g(t) = Given e > 0, there exists a unit-norm 

exact system {/njj^i in L^(M) such that 

(5.18) Vn G N, |/ip(/„)| < e, < e, Ap(/„) < Ap(5) + e, Ag(^) < A,(5) + e, 

and such that ip{t) = sup„gpj |/n(i)| a^ic^ V'lO = sup„gpj satisfy ^ L^(M). 

Proof. Note that the system ^(g, 1, 1) from Example 1 5 . 1 1 sat isfies \\g\\2 = 1 and that Hp{gm,n) = 
IJ'pig)+n = n, fJ-q{(h^n) = m, Ap{gm,n) = Ap(g), and Ag(g^n) = \{g)- We may enumerate 
the system Gq from Example 15.11 as Qo = {e^jj^^ so that ei = 50,0 = 9- 

Let {an}^=i C M satisfying < a,i < 1 be a sequence to be specified below and define 

Vn e N, /„ - 



||ei + anCn+ih 
Note that 

el + ttne^i 



fn 



ki + ane„+i 2 



Using Proposition \2.2\ for each n G N we select a„ sufficiently small so that < < 2 " 
and such that 

|Mp(/n)| = |^p(/n) - ^p(ei)| < e and \fJ-gifn)\ = IfJ-qifn) - /ig(ei)| < e, 

and 

Ap(/„) < Ap(ei) + e and Ag(^) < Ag{ei) + e. 

Further, since 1/2 < 1 — 2~" < 1 — a„ < ||ei + a„e„+i||2 we have < 2(|ei| + 2~"'|e„+i|) 
and hence \ip\ < 2|ei| + 2 ^J^^^ 2~"|e„+i|. Thus ||en||2 = 1 gives 



<2||ei||2 + 2^2-"||e„+i||2<4. 



\\V\\2 

n=l 

Hence ip G L^(M). A similar computation shows that ^ £ L^(M). 

Finally, to show that {fn}^=i is exact we must show that it is complete and minimal. First, 
note that for each n G N, G span{fn}^^i- Indeed, ||ei + OnCn+ilUfn = ei + ctnCn+i &i 
as 71 — )■ 00, and also for each n G N, e^+i = + ctnen+i\\2fn — ei)- Thus, L^(M) = 

span{e„}J^i C 'spa^{fn]'^=i, and is complete in L'^iW). 

To see that {fn}'^=i is minimal suppose that /at G span{fn '■ n 7^ A^}. Since, as above, 
ei G span{fn '■ n > N}, it would follow that e^+i G span{fn : n 7^ A^}. However this 
contradicts the minimality of {en}^=i since span{fn ■ n 7^ A^} C span{e„ : n 7^ (A^ + 1)} and 
CAT+i ^ span{en : n ^ {N + 1)}. □ 

By Corollary 14.31 the exact system {/„},^]^ constructed in Theorem 15.21 is not a Schauder 
basis. This can also be seen using a direct computation to show that {/n}^i does not have 
a basis constant. 
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